Random Walks and Search in Time-Varying Networks
نویسندگان
چکیده
منابع مشابه
Random walks and search in time-varying networks.
The random walk process underlies the description of a large number of real-world phenomena. Here we provide the study of random walk processes in time-varying networks in the regime of time-scale mixing, i.e., when the network connectivity pattern and the random walk process dynamics are unfolding on the same time scale. We consider a model for time-varying networks created from the activity p...
متن کاملRandom Walks in Varying Dimensions
We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two symmetric step distributions of bounded support. Mathematical Sciences Institute, 409 College Ave., Ithaca, NY, 14853. Research partially supported by the U. S. Army...
متن کاملQuantization of Random Walks: Search Algorithms and Hitting Time
Extended abstract Many classical search problems can be cast in the following abstract framework: Given a finite set X and a subset M ⊆ X of marked elements, detect if M is empty or not, or find an element in M if there is any. When M is not empty, a naive approach to the finding problem is to repeatedly pick a uniformly random element of X until a marked element is sampled. A more sophisticate...
متن کاملRandom Walks and Chemical Networks
We consider continuous-time random walks with bounded jumps but unbounded rates (they depend polynomially on coordinates in the orthant). In applications, the case when the rates are bounded corresponds in applications to queueing theory, more precisely, to Markovian communication networks. The goal of this paper is to discuss the situation for polynomial rates; we show that the boundaries ofte...
متن کاملRandom walks and electric networks
∗Copyright (C) 1999, 2000, 2006 Peter G. Doyle and J. Laurie Snell. Derived from their Carus Monograph, Copyright (C) 1984 The Mathematical Association of America. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, as published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2012
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.109.238701